On the Validity of the 0-1 Test for Chaos

In this paper, we present a theoretical justification of the 0-1 test for chaos. In particular, we show that with probability one, the test yields 0 for periodic and quasiperiodic dynamics, and 1 for sufficiently chaotic dynamics

Herman's Theory Revisited

We prove that a $C^{2+\alpha}$-smooth orientation-preserving circle diffeomorphism with rotation number in Diophantine class $D_\delta$, $0<\delta<\alpha\le1$, is $C^{1+\alpha-\delta}$-smoothly conjugate to a rigid rotation. We also derive the most precise version of Denjoy's inequality for such diffeomorphisms.Comment: 10 page

Fundamental Limits on the Speed of Evolution of Quantum States

This paper reports on some new inequalities of Margolus-Levitin-Mandelstam-Tamm-type involving the speed of quantum evolution between two orthogonal pure states. The clear determinant of the qualitative behavior of this time scale is the statistics of the energy spectrum. An often-overlooked correspondence between the real-time behavior of a quantum system and the statistical mechanics of a transformed (imaginary-time) thermodynamic system appears promising as a source of qualitative insights into the quantum dynamics.Comment: 6 pages, 1 eps figur

A Tauberian Theorem for ℓ\ell-adic Sheaves on A1\mathbb A^1

Let $K\in L^1(\mathbb R)$ and let $f\in L^\infty(\mathbb R)$ be two functions on $\mathbb R$. The convolution $$(K\ast f)(x)=\int_{\mathbb R}K(x-y)f(y)dy$$ can be considered as an average of $f$ with weight defined by $K$. Wiener's Tauberian theorem says that under suitable conditions, if $$\lim_{x\to \infty}(K\ast f)(x)=\lim_{x\to \infty} (K\ast A)(x)$$ for some constant $A$, then $$\lim_{x\to \infty}f(x)=A.$$ We prove the following $\ell$-adic analogue of this theorem: Suppose $K,F, G$ are perverse $\ell$-adic sheaves on the affine line $\mathbb A$ over an algebraically closed field of characteristic $p$ ($p\not=\ell$). Under suitable conditions, if $$(K\ast F)|_{\eta_\infty}\cong (K\ast G)|_{\eta_\infty},$$ then $$F|_{\eta_\infty}\cong G|_{\eta_\infty},$$ where $\eta_\infty$ is the spectrum of the local field of $\mathbb A$ at $\infty$.Comment: To appear in Science in China, an issue dedicated to Wang Yuan on the occation of his 80th birthda

Convergence and Stability of the Inverse Scattering Series for Diffuse Waves

We analyze the inverse scattering series for diffuse waves in random media. In previous work the inverse series was used to develop fast, direct image reconstruction algorithms in optical tomography. Here we characterize the convergence, stability and approximation error of the serie

A quantitative central limit theorem for linear statistics of random matrix eigenvalues

It is known that the fluctuations of suitable linear statistics of Haar distributed elements of the compact classical groups satisfy a central limit theorem. We show that if the corresponding test functions are sufficiently smooth, a rate of convergence of order almost $1/n$ can be obtained using a quantitative multivariate CLT for traces of powers that was recently proven using Stein's method of exchangeable pairs.Comment: Title modified; main result stated under slightly weaker conditions; accepted for publication in the Journal of Theoretical Probabilit

Continuity of the measure of the spectrum for quasiperiodic Schrodinger operators with rough potentials

We study discrete quasiperiodic Schr\"odinger operators on \ell^2(\zee) with potentials defined by $\gamma$-H\"older functions. We prove a general statement that for $\gamma >1/2$ and under the condition of positive Lyapunov exponents, measure of the spectrum at irrational frequencies is the limit of measures of spectra of periodic approximants. An important ingredient in our analysis is a general result on uniformity of the upper Lyapunov exponent of strictly ergodic cocycles.Comment: 15 page

The singular continuous diffraction measure of the Thue-Morse chain

The paradigm for singular continuous spectra in symbolic dynamics and in mathematical diffraction is provided by the Thue-Morse chain, in its realisation as a binary sequence with values in $\{\pm 1\}$. We revisit this example and derive a functional equation together with an explicit form of the corresponding singular continuous diffraction measure, which is related to the known representation as a Riesz product.Comment: 6 pages, 1 figure; revised and improved versio

The accuracy of merging approximation in generalized St. Petersburg games

Merging asymptotic expansions of arbitrary length are established for the distribution functions and for the probabilities of suitably centered and normalized cumulative winnings in a full sequence of generalized St. Petersburg games, extending the short expansions due to Cs\"org\H{o}, S., Merging asymptotic expansions in generalized St. Petersburg games, \textit{Acta Sci. Math. (Szeged)} \textbf{73} 297--331, 2007. These expansions are given in terms of suitably chosen members from the classes of subsequential semistable infinitely divisible asymptotic distribution functions and certain derivatives of these functions. The length of the expansion depends upon the tail parameter. Both uniform and nonuniform bounds are presented.Comment: 30 pages long version (to appear in Journal of Theoretical Probability); some corrected typo